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(54) Method for detecting invalid electronic storage media and card system using the method 



(57) In a method for detecting invalid electronic stor- 
age media each storing therein identification information 
(11) recognized as an invalid electronic storage medi- 
um, the individual identification information (11) on the 
invalid electronic storage media, grouped by hash val- 
ues (12), is registered as a list. On the other hand, the 
individual identification information (11) and hash infor- 
mation (12) are assigned to each of the electronic stor- 
age media. The method reads the individual identifica- 
tion information and the group value information in re- 



sponse to a usage request for the electronic storage me- 
dium and checks if the individual identification informa- 
tion on the electronic storage medium is registered with 
the group corresponding to the hash value that was 
read. If the individual identification information corre- 
sponding to the hash value is found, the method judges 
that the requested electronic storage medium is invalid; 
if the individual identification information corresponding 
to the hash value is not found, the method judges that 
the requested electronic storage medium is valid. 
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Description 

[0001] The present invention relates to a method (or 
detecting invalid electronic storage media with individu- 
al identification information (ID) that is recognized as an 
invalid electronic storage medium and to a card system 
using the method. More particularly, the present inven- 
tion relates to a method for detecting an invalid card in 
gate devices such as an automatic ticket gate wherein 
IC cards, or smart cards, are used, and to a technology 
that may conveniently be applied to a card system. 
[0002] An electronic storage medium with individual 
identification information ID that is recognized as an 
invalid electronic storage medium is, for example, an 
invalid card. The invalid card refers to a card that has 
not yet expired but its use is prohibited because, for ex- 
ample, the user has lost the card. 
[0003] Conventionally, a card is checked before use 
for validity to prevent the above-mentioned invalid card 
from being used. 

[0004] The means that is in practical use today for de- 
tecting invalid cards include a method in which an in- 
quiry about the validity of cards is sent to the host com- 
puter. For example, CAFIS (Credit And Finance infor- 
mation System) is available for use as a method for 
checking the validity of cards issued from financial insti- 
tutions. 

[0005] As a means for detecting invalid cards without 
making an inquiry, there are also methods for detecting 
invalid cards by downloading a list of invalid IDs onto a 
terminal and then checking the list for a card that is to 
be examined. One of the methods which check the list 
for a card to be examined uses a hash function. The 
search method with the use of a hash function is dis- 
closed, for example, in "Information Processing Hand- 
book - New Edition". Information Processing Society of 
Japan, pp. 99, November 25, 1995. 
[0006] In the method where a hash function is used 
for detecting invalid cards, a terminal or an IC card ap- 
plication unit reads an ID from an IC card and, for the 
IC card that was read, calculates a hash value using the 
predetermined hash function (This function performs an 
arithmetic operation for dividing IC cards into a prede- 
termined groups according to the number of IC cards or 
the purpose of IC cards). 

[0007] Then, the method checks the by-hash-value 
hot list (black list), which contains invalid IC card IDs 
classified by hash value, to see if the IC card to be 
checked is in the group corresponding to the calculated 
hash value. If the group corresponding to the hash value 
contains the ID of the I C card to be checked, the method 
performs invalid card processing; if the group corre- 
sponding to the hash value does not contain the ID of 
the IC card to be checked, the method performs valid 
card processing. 

[0008] In this way, the method uses the hash function 
to calculate the hash value from the ID of an IC card. 
Then, it compares, one at a time, the IDs in the hash 



value group corresponding to the calculated hash value 
listed on the invalid card ID list with the ID of the card to 
be checked to detect if the IC card is an invalid card. 
[0009] Recently, cards are used in a variety of fields. 

5 As they become popular and the number of cards in- 
creases, the number of invalid cards also increases. A 
need therefore exists for processing a larger amount of 
data quickly during invalid card checking processing. 
[0010] Conventionally, an attempt has been made to 

10 reduce the amount of search and to increase the detec- 
tion speed by dividing invalid IC cards into a predeter- 
mined number of groups with the use of the above-men- 
tioned hash function. 

[001 1 ] However, in the detection method that uses the 
'5 hash function, the hash function that produces hash val- 
ues for evenly distributing invalid cards into relatively 
many hash value groups requires a large amount of cal- 
culation. One of the problems with such a function is that 
the total amount of time for checking a card becomes 
20 large. For this reason, the conventional technology does 
not meet the requirements for automatic ticket gates 
used for rail road, bus, airplane, and public/entertain- 
ment facilities. 

[0012] As described above, the by-hash-value hot list 

2S (hereinafter called "hash list") containing invalid card 
IDs is a list containing invalid card IDs grouped by hash 
value. Because cards are not always issued regularly 
and therefore the IDs are not always distributed evenly 
invalid cards are not always classified into, and distrib- 

30 uted among, the groups evenly. The number of invalid 
cards classified according to the hash value varies from 
group to group, sometimes with many cards in a specific 
group. Thus, the problem is that invalid card detection 
cannot be performed quickly in a group in which many 

35 invalid cards are registered. 

[001 3] The present invention seeks to solve the prob- 
lems associated with the conventional art described 
above. It is an object of the present invention to provide 
a technology capable of detecting invalid electronic stor- 

40 age media (invalid cards) quickly. 

[001 4] The following overviews some of typical inven- 
tions disclosed in this application. 
[0015] A method for detecting invalid electronic stor- 
age media, each storing therein identification informa- 

45 tion recognized as an invalid electronic storage medium, 
registers the individual identification information on the 
invalid electronic storage media as a list, the individual 
identification information being grouped into a plurality 
of groups; assigns the individual identification informa- 

so tion and group value information to each of the electron- 
ic storage media; reads the individual identification in- 
formation and the group value information in response 
to a usage request for the electronic storage medium; 
checks one of the plurality of groups if the individual 

55 identification information on the electronic storage me- 
dium is registered therewith, the one of plurality of 
groups corresponding to the group value information 
that was read; and judges that the requested electronic 
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storage medium is invalid if the individual identification 
information corresponding thereto is found and judges 
that the requested electronic storage medium is valid if 
the individual identification information corresponding 
thereto is not found. It should be noted that the identifi- 
cation information and the group value information need 
not be read separately but that they may be read at a 
time. In such a case, the identification information may 
be assumed to include both the identification informa- 
tion and the group value information but, in essence, It 
is a pair of the individual identification information and 
the group value information. It is assumed that individual 
identification information (ID) is assigned to each card 
such that the ID is unique. 

[0016] A card system comprises a plurality of cards 
each having unique identification information; a card 
management system for issuing and managing the 
cards; and a card application unit, connected to the card 
management system, for reading data from the card in 
response to a usage request, the card comprising the 
individual identification infornnation and group value In- 
formation identifying a group to be searched, the card 
management system comprising card issuance and 
management means for issuing and managing the 
cards, hot list creation means for creating a hot list listing 
invalid cards, and communication means for communi- 
cating with the card application unit via the communica- 
tion line, the card application unit comprising read 
means for reading the individual identification informa- 
tion and the group value from the card, by -group list cre- 
ation means for creating a by-group list from the hot list 
distributed from the card management system via the 
communication line, the by-group list grouped by the 
group value, Invalid card checking means tor checking 
if the card that was read is invalid, card processing 
means for processing the card based on a result of the 
invalid card checking means, and communication 
means for communicating with the card management 
system via the communication line. 
[001 7] I n the drawings 

[0018] Fig. 1 is a block diagram showing the configu- 
ration of an IC card system which implements a method 
for detecting invalid electronic storage media in accord- 
ance with an embodiment of the present Invention. 
[001 9] FIGS. 2A and 2B are diagrams showing exam- 
ples of the configuration of the hot list 21 shown In FIG. 
1. 

[0020] FIG. 3 is a diagram showing an example of the 
configuration of the by-hash-value hot list 41 shown in 
FIG. 1. 

[0021] FIG. 4 is a flowchart illustrating the method for 
detecting invalid cards used in the system shown in FIG. 

^. 

[0022] FIG. 5 is a flowchart illustrating the card issu- 
ance processing used in the system shown in FIG. 1. 
[0023] FIG. 6 is a diagram showing the processing of 
hash values 12 during the card issuance processing 
shown in FIG. 5. 



[0024] FIG. 7 is a flowchart showing card issuance 
processing in another embodiment of the present inven- 
tion. 

[0025] Some embodiments of the present invention 
5 will be described in detail with reference to the attached 
drawings. 

[0026] FIG. 1 Is a block diagram showing the config- 
uration of an IC card system that implements a method 
for detecting an invalid electronic storage medium used 

10 in one embodiment of the present invention. 

[0027] The IC card system shown in FIG. 1 comprises 
an IC card management system 20 and an IC card ap- 
plication unit 40. The IC card management system 20 
issues and manages an IC card 10 and creates an 
invalid card list (hereafter called a hot list). The IC card 
application unit 40 is connected to the IC card manage- 
ment system 20 via a communication line 30 and reads 
data from the IC card 10 either in the contact mode or 
in the non-contact mode for processing. 

20 [0028] The I C card 1 0 contains therein individual iden- 
tification information (ID) 11 and a hash value 12 as- 
signed by a card issuance and management unit 22, for 
example, in the format "aaaaAA". When the card issu- 
ance and management unit 22 issues the IC card 10, it 

25 calculates the hash value 12 from the ID using a hash 
function. 

[0029] The IC card management system 20, com- 
posed of one or more computers, comprises the card 
issuance and management unit 22 that issues and man- 

50 ages the IC card 10 to which the ID 11 and the hash 
value 1 2 are assigned, a hot list creation unit 23 that 
creates a hot list 21 listing invalid cards, and a commu- 
nication unit 24 that communicates with the IC card ap- 
plication unit 40 via the communication line 30. Although 

35 the IC card management system 20 is shown in FIG. 1 
as one block, the card issuance and management unit 
22 and the hot list creation unit 23 may be in two sepa- 
rate networked computers which are remotely located. 
[0030] FIGS. 2A and 2B show the configuration ex- 

^0 amples 21 a and 21 b of the hot list 21 described above. 
[0031] The hot list 21a shown in FIG. 2A contains 
combinations of Individual identification information 
(ID), "aaaa". "bbbb", "cccc", and "dddd", of invalid IC 
cards and hash values, "AA", "BB". and "CC, assigned 

45 by the IC card management system 20 according to 
each ID during card manufacturing or card issuance. An 
example of such a combination is "aaaaAA". 
[0032] Two types of information given above, that is, 
-aaaa", "bbbb". "cccc^ and "dddd" and "AA", "BB", and 

so "CC", schematically represent information. The number 
of digits and the format shown above are irrelevant to 
the content of infomnation. The hash values "AA", "BB", 
and "CC" are calculated from the IDs by the card issu- 
ance and management unit 22 using the predetermined 

55 hash function. These hash values are assigned by the 
card issuance and management unit 22 during card 
manufacturing or issuance. 

[0033] FIG. 2B shows another configuration example 
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21b of the hot list 21, The hot list 21b contains "aaaa", 
■bbbb". "cccc", and "dddd" that are invalid IC card IDs. 
The hash values of these IDs, if required, may be cal- 
culated by executing the hash function using the IDs. 
[0034] Normally, the card issuance and management 
unit 22 sequentially assigns the hash values 12 to the 
IDs 11 during card issuance. However, when the card 
issuance and management unit 22 finds that there is a 
bias in the number of IDs registered with the groups of 
the hash value 12 contained in the hot list 21 and the 
bias is larger than the predetermined limit or when, dur- 
ing a regular check (monthly or yearly) for a bias, the 
card issuance and management unit 22 finds that there 
is a bias and the bias is larger than the predetermined 
limit, it assigns to a newty-issued IC card an ID that will 
not produce the hash value of a group with which many 
IDs are already registered so that the IDs are distributed 
equally among the hash values 12. 
[0035] The IC card application unit 40 comprises a 
read unit 42 that reads the ID 11 and the hash value 12 
from the IC card 10, a hash list creation unit 43 that cre- 
ates a hash list 41 . which is classified according to the 
hash values 12, from the hot list 21 distributed by the IC 
card management system 20 over the communication 
line 30, an invalid card checking unit 44 that checks if 
the card that was read is valid, a card processing unit 
45 that processes the IC card 10 based on the result of 
the invalid card checking unit 44, and a communication 
unit 46 that communicates with the IC card management 
system 20 over the communication line 30. 
[0036] The IC card management system 20 may dis- 
tribute the hot list 21 either at a regular interval or each 
time the hot list 21 Is updated. The hot list 21 that is in 
the format of the hot list 21a shown in FIG. 2A may be 
directly downloaded. On the other hand, the hot list 21 
that is in the format of the hot list 21b shown in FIG. 2B 
must be downloaded and then the hash value must be 
calculated for each ID. 

[0037] FIG. 3 is a diagram showing an example of the 
configuration of the above-described hash list 41 . 
[0038] As shown in FIG. 3, the hash list 41, created 
based on the hot list 21, contains IDs grouped by hash 
value "AA", "BB", "CC", and soon. 
[0039] When the user uses the IC card 10, the IC card 
application unit 40 reads a pair of the ID 1 1 and the hash 
value 12 from the IC card 10 and searches the hash list 
41 with the hash value 12 as the key to check if the IC 
card 10 is invalid. 

[0040] Although the embodiment shown in FIG. 1 
comprises one IC card application unit 40 and one IC 
card 10, it is to be readily understood that there may be 
a plurality of IC card application units and a plurality of 
IC cards. 

[0041] Next, how the I C card application unit 40 de- 
tects an invalid card will be described below. FIG. 4 is a 
flowchart describing how to detect an invalid card. 
[0042] As shown in FIG. 4, the method for detecting 
an invalid card used In the embodiment performs the 



steps described below. First, the read unit 42 reads both 
the ID 11 and the hash value 12 from the IC card 10 in 
response to an IC card usage request from the user 
(step 401 ). The invalid card checking unit 44 checks the 

5 hash list 41 for the hash value 12 that was read (step 
402). If the data corresponding to the hash value 12 In- 
cludes the ID 11 of the IC card 10, the card processing 
unit 45 performs invalid card processing (step 403); if 
the data corresponding to the hash value 12 does not 

10 include the ID 11 of the IC card 10, the card processing 
unit 45 performs valid card processing (step 404). Note 
that the ID 11 and the hash value 12 need not be read 
separately but that they may be read at a time. In such 
a case, the ID 11 may be assumed to include both the 

t5 ID 11 and the hash value 12 but, in essence, it is a pair 
of the ID 11 and the hash value 12. 
[0043] As described above, the present invention 
eliminates the need for hash value calculation, making 
it possible to detect invalid cards more quickly than the 

20 conventional method. 

[0044] Next, the card issuance processing of the card 
Issuance and management unit 22 will be described. 
[0045] FIG. 5 is a flowchart showing card issuance 
processing, and FIG. 6 is a diagram illustrating how 

2S hash values 12 are assigned during card issuance 
processing. 

[0046] As shown in FIG. 5, the card Issuance and 
management unit 22 gets the number of invalid card IDs 
for each hash value group listed on the hot list 21 during 
30 card issuance processing performed in this embodiment 
(step 501). That is, the unit creates a list 61 simitar to 
the hash list 41 . 

[0047] Then, the card issuance and management unit 
22 calculates the average of the invalid IDs that are reg- 

35 istered with each hash value group (step 502). When 
the card issuance and management unit 22 issues an 
IC card, it assigns an I D 1 1 that will produce a hash value 
of a hash value group with which the number of IDs 
smaller than the average are registered (step 503). At 

40 this time, the unit may give priority to the hash value 12 
corresponding to the group with which the smallest 
number of IDs are registered and assign that hash value 
to the ID 11. 

[0048] Referring now to FIG. 6, the card issuance 
45 processing mentioned above will be briefly described. 
First, assume that the hash value group "AA" on the list 
61 includes 22 invalid card IDs, that the hash value 
group "BB" includes 2 invalid card IDs, and that the hash 
value group "CC includes 9 invalid card IDs, respec- 
50 tively. In this case, if the hash value of a card to be ex- 
amined is "AA", the card issuance and management unit 
22 must search more IDs than it does with the hash val- 
ue "BB" or "CC" and therefore requires more time. 
Therefore, the card issuance and management unit 22 
55 calculates the average of the IDs in the groups (in this 
example, groups "AA", "BB", and "CC") on the list 61 to 
get the average value of 11. Alternatively, the unit 22 
may count the numbers of the IDs in the groups. The 
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unit assigns, not the hash value "AA". but the hash value 
•BB" or "CC", with which the number ot invalid card IDs 
smaller than the average are registered, to the ID of a 
new IC card to prevent the number of IDs to be regis- 
tered with the hash value "AA" from increasing any 
more. In this case, a special priority may be given to the 
hash value "BB" with which the smallest number of IDs 
are registered. In the case where the unit 22 counts 
merely the numbers of the I Ds in the groups, ID of a new 
card will be selected to be assigned to the group having 
the smallest number of IDs. 

[0049] This prevents invalid cards from being regis- 
tered with a specific group (hash value "AA" in FIG. 6) 
but distributes them evenly. 

[0050] The above-mentioned card issuance process- 
ing prevents an increase in the invalid card search time 
caused by registering many entries with a specific hash 
value group, thus allowing an invalid card to be detected 
more quickly. 

[0051] Referring now to FIGS. 6 and 7, another em- 
bodiment of the present invention will be described. 
[0052] The list 61 shown in FIG. 6 contains invalid 
card IDs classified according to the hash values calcu- 
lated by the predetermined hash function. However, in- 
stead of calculating "AA", "BB", and "CC" in FIG. 6 as 
hash values, the same effect may be obtained by defin- 
ing them as a plurality of groups. 
[0053] FIG. 7 is a flowchart showing the card gener- 
ation processing in this embodiment. With reference to 
the flowchart in FIG. 7. the card generation processing 
executed by the card issuance and management unit 22 
in this embodiment will be briefly described. 
[0054] First, the card issuance and management unit 
22 first counts the number of invalid cards (that is, IDs) 
registered with each group listed on the list 61 (step 
701). Then, the unit calculates the average of invalid 
cards per group using the total number of registered 
invalid cards (step 702). The unit assigns a new ID to a 
new IC card and, at the same time, assigns to the new 
IC card the value of a group containing the number of 
IDs smaller than the average, and then issues the new 
IC card. When assigning the group value, a priority may 
be given to the group value with which the smallest 
number of IDs are registered. In addition, in step 703, a 
new group value may be created and assigned as the 
group value of the new IC card. 
[0055] In the card issuance processing shown in the 
flowchart in FIG. 7, the group value assigned to an IC 
card cannot be calculated from the ID of the IC card. 
Therefore, the hot list 21 in this embodiment is limited 
to the hot list 21a shown in FIG. 2A. 
[0056] The embodiments were described with em- 
phasis on IC cards. However, the method for detecting 
invalid cards according to the present invention may al- 
so be applied to otherelectronic storage.media such as 
magnetic cards. 

[0057] The units 22 to 24 and 42 to 46 may be imple- 
mented as programs that run on a computer Those pro- 



grams are distributed to the user on various recording 
media such as a floppy disk, CD-ROM, and mask ROM. 
!n this case, these programs are sometimes combined 
with other programs such as GUI programs. 

s [0058] As an alternative means for the above record- 
ing media, the programs may be available for a fee over 
networks such as the Internet. 
[0059] While the preferred form of the present inven- 
tion has been described, it is to be understood that the 

10 present invention is not limited to the embodiments but 
that modifications will be apparent to those skilled in the 
art without departing from the spirit of the present inven- 
tion. 

15 

Claims 

1. A method for detecting invalid electronic storage 
media each storing therein identification informa- 

20 tion recognized as an invalid electronic storage me- 
dium, said method comprising the steps of: 

registering the Individual identification informa- 
tion on said invalid electronic storage media as 

2S a list, said individual identification information 

being grouped into a plurality of groups; 
assigning the individual identification informa- 
tion and group value information to each of said 
electronic storage media; 

30 reading said individual identification informa- 

tion and said group value information in re- 
sponse to a usage request for said electronic 
storage medium; 

checking one of said plurality of groups if the 
35 individual identification information on the elec- 

tronic storage medium is registered therewith, 
said one of plurality of groups corresponding to 
said group value information that was read; and 
judging that the requested electronic storage 
40 medium is invalid if the individual identification 

information corresponding thereto is found and 
judging that the requested electronic storage 
medium is valid if the individual identification in- 
formation corresponding thereto is not found. 

45 

2. The method for detecting invalid electronic storage 
media according to claim 1, further comprising the 
steps of: 

50 checking the list if there is a bias in the groups 

grouped by said group value; and 
if said electronic storage media are concentrat- 
ed in one specific group, not assigning the 
group value information on said specific group 

55 to the-group value information oh the nevyly-is- 

sued electronic storage medium. 

3. A card system comprising: 
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a plurality of cards each having unique identifi- 
cation information; 

a card management system for issuing and 
managing said cards; and 
a card application unit, connected to said card 
management system, for reading data from the 
card in response to a usage request, 
said card comprising the individual identifica- 
tion information and group value information 
identifying a group to be searched, 
said card management system comprising card 
issuance and management means for issuing 
and managing said cards, hot list creation 
means for creating a hot list (21 ) listing invalid 
cards, and communication means for commu- 
nicating with said card application unit via the 
communication line, 

said card application unit comprising read 
means for reading the individual identification 
information and the group value from the card, 
by-group list creation means for creating a by- 
group list from the hot list 21 distributed from 
the card management system via the commu- 
nication line, said by-group list grouped by the 
group value, invalid card checking means for 
checking if said card that was read is invalid, 
card processing means for processing the card 
based on a result of said invalid card checking 
means, and communication means for commu- 
nicating with said card management system via 
the communication line. 

4. The card system according to claim 3, wherein said 
card issuance and management means checks, in 
a predetermined timing, if there is a bias in numbers 
of individual identification information pieces regis- 
tered with the group values on the hot list and, if 
there is the bias, assigns to the new card the group 
value other than the group value of the group with 
which many individual identification pieces are al- 
ready registered. 

5. The method according to claim 1, wherein said 
grouping is performed with each of a plurality of 
hash values (12) calculated by a predetermined 
hash function as the group value and wherein said 
group value of each of said electronic storage me- 
dia corresponds to the hash value (12) calculated 
by said hash function using the individual identifica- 
tion information (11 ) assigned to each of said elec- 
tronic storage media. 

6. The method according to claim 5, wherein said elec- 
tronic storage medium is an I C card, 

7. The card system according to claim 3, wherein said 
grouping is performed with each of a plurality of 
hash values (12) calculated by a predetermined 



hash function as the group value and wherein said 
group value of each of said cards corresponds to 
the hash value (12) calculated by said hash function 
using the individual identification information (11) 
5 assigned to each of said cards (1 0). 

8. The card system according to claim 7, wherein said 
card is an I C card (10). 

10 9. A method for issuing a new card in a card manage- 
ment system, the method comprising the steps of: 

preparing a plurality of group values as card 
classification information; 
IS examining an invalid card occurrence ratio of 

each group value for the cards already issued; 
and 

issuing the new card to which the group value 
other than the group value with the highest 
20 invalid card occurrence ratio is assigned. 

10. The method according to claim 9, wherein said 
invalid card occurrence ratio is checked regularly 

25 11. The method according to claim 9, wherein each of 
the cards issued by said card management system 
stores therein individual identification information 
and the group value information. 

30 12. The method according to claim 11 , further compris- 
ing the steps of: 



getting the group value of each of said invalid 
cards either from the individual identification in- 
35 formation or from the group value information, 

the individual identification information and the 
group value information being assigned to each 
of said invalid cards; 

calculating an average of said invalid cards per 
40 group value in terms of a number of invalid 

cards; and 

issuing the new card assigned to the group val- 
ue having the number of invalid cards smaller 
than said average. 

45 

13. The method according to claim 9. wherein said plu- 
rality of group values correspond, on a one-to-one 
basis, to a plurality of hash values calculated by a 
predetermined hash function and wherein said 
50 group value of each card corresponds to the hash 
value calculated by said hash function using indi- 
vidual identification information assigned to each of 
said cards. 

55 14. The method according to claim 9, wherein a new 
group value is created in said step of issuing said 
new card and the new card assigned to said new 
group value is issued. 
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15. A card comprising: 

individual identification information assigned to 
the card; and 

group value Information assigned to said card, 
said group value information being one of a plu- 
rality of values prepared for classifying the 
cards, wherein said group value information 
specifies which group value part to be searched 
on a list listing invalid cards classified into said 
plurality of values. 

16. A card management system wherein a plurality of 
group values are prepared as card classification in- 
formation, said system comprising: 

a hot list creation unit (23) which creates a hot 
list (21) containing at least individual identifica- 
tion information for each of invalid cards; 
a storage unit for storing said hot list (21); and 
a card issuance and management unit (22) 
which reads said hot list (21 ) from said storage 
unit, finds the group value assigned to each of 
said invalid cards, checks an invalid card oc- 
currence ratio of each group value, and issues 
a new card to which the group value other than 
the group value with the highest invalid card oc- 
currence ratio is assigned. 

17. The card management system according to claim 
16, wherein said grouping is performed with each 
of a plurality of hash values (1 2) calculated by a pre- 
determined hash function as the group value and 
wherein said group value of each of said cards cor- 
responds to the hash value (12) calculated by said 
hash function using the individual identification in- 
formation (11) assigned to each of said cards. 

1 8. The card management system according to claim 
16, wherein said card issuance and management 
unit (22) calculates, from the individual identification 
information on each of said invalid cards, the group 
value assigned to the invalid card, said individual 
identification information being stored in said stor- 
age unit. 

19. A method for detecting invalid cards in a card sys- 
tem, the method comprising the steps of: 

preparing a plurality of group values as card 
classification information; 
creating a list listing individual identification in- 
formation on the invalid cards, said list being 
used for the detection and grouped by said 
group values; 

reading a pair of the individual identification in- 
formation and the group value information as- 
signed to the card to be examined; 



checking if the individual identification informa- 
tion that was read matches any of the individual 
identification information on the invalid cards of 
the corresponding group value information tist- 
s ed on said detection list; and 

based on a result of said checking, judging if 
said card to be examined is invalid. 

20. The method according to claim 19, wherein said 
10 grouping is performed with each of a plurality of 

hash values (12) calculated by a predetermined 
hash function as the group value and wherein said 
group value of each of said cards corresponds to 
the hash value (1 2) calculated by said hash function 
^5 using the individual identification information (11) 
assigned to each of said cards. 

21 . A computer-readable recording medium which is for 
use in a card management system and which stores 

20 thereon a program, the program comprising the 
steps of: 

preparing a plurality of group values as card 
classification information; 
25 examining an invalid card occurrence ratio of 

each group value for the cards already issued; 
and 

issuing the new card to which the group value 
other than the group value with the highest 
30 invalid card occurrence ratio is assigned. 

22. A computer-readable recording medium which is for 
use in a card management system and which stores 
thereon a program, the program comprising the 

35 steps of: 

preparing a plurality of group values as card 
classification information; 
creating a list listing individual identification in- 
^0 formation on the invalid cards, said list being 

used for the detection and grouped by said 
group values; 

reading a pair of the individual identification in- 
formation and the group value information as- 

45 signed to the card to be examined; 

checking if the individual identification informa- 
tion that was read matches any of the individual 
identification information on the invalid cards of 
the corresponding group value information list- 

50 ed on said detection list; and 

based on a result of said checking, judging if 
said card to be examined is invalid. 
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